فیلترها/جستجو در نتایج    

فیلترها

سال

بانک‌ها



گروه تخصصی











متن کامل


اطلاعات دوره: 
  • سال: 

    1391
  • دوره: 

    1
  • شماره: 

    3
  • صفحات: 

    11-19
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    915
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

در این مقاله، مساله پیدا کردن شرطی طبیعی برای اطمینان از اینکه حاصلضرب دکارتی دو گراف، همیلتون-همبند است را مورد بررسی قرار می دهیم. شرابط لازم و کافی ای را برای همیلتون-همبندی Gð‹‹‹‹H وقتی که G گرافی همیلتون-همبند و H درخت است یا G همیلتونی و H گراف K2 است را ارایه می کنیم.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 915

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسنده: 

Malekzadeh Nasrin

اطلاعات دوره: 
  • سال: 

    2012
  • دوره: 

    43
تعامل: 
  • بازدید: 

    142
  • دانلود: 

    0
چکیده: 

LET G = (V, E) BE A GRAPH WITH VERTEX SET V OF ORDER N (G) AND EDGE SET E OF SIZE M (G). A SUBSET S OF V IS A TOTAL DOMINATING SET OF G IF EVERY VERTEX V Î V IS ADJACENT TO AT LEAST ONE VERTEX IN S. THE TOTAL DOMINATION NUMBER ¡T(G) OF G IS THE MINIMUM CARDINALITY OF A TOTAL DOMINATING SET OF G. THE Cartesian product G H OF TWO GRAPHS G AND H IS THE GRAPH WITH THE VERTEX SET V (G) ´ V (H) WHERE TWO VERTICES (U1, U1) AND (U2, U2) ARE ADJACENT IF AND ONLY IF EITHER U1 = U2 AND U1U2 ∈ E(H) OR U1 = U2 AND U1U2 Î E(G). IN THIS PRESENTATION, WE WILL FIND ¡T(PM CN).

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 142

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0
اطلاعات دوره: 
  • سال: 

    1397
  • دوره: 

    18
  • شماره: 

    7 (پیاپی 59)
  • صفحات: 

    135-157
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    423
  • دانلود: 

    95
چکیده: 

مقالة پیش رو به نقد و بررسی کتاب Descartes Embodied: Reading Cartesian Philosophy through Cartesian Science نوشتة دَنیِل گاربر اختصاص دارد. گاربر، از برجسته ترین پژوهش گران فلسفة دوران مدرن و دکارت شناس معاصر، کتاب را در سال 1980 نوشته و دانشگاه کمبریج آن را منتشر کرده است. این اثر به زبان فرانسوی نیز به چاپ رسیده است، اما ترجمة فارسی از آن در دست نیست. اثر مجموعه مقالاتی است که نویسنده پیش از این جدا جدا نوشته و آن ها را در نشریات معتبر فلسفی منتشر کرده است. موضوع اتحاد بخش مقالات پیوند میان علایق فلسفی و علمی دکارت است. در این مقاله می کوشیم نخست معرفی اجمالی از نویسندة کتاب به دست دهیم و درادامه، به ادبیات مربوط به موضوع در زبان انگلیسی بپردازیم و جایگاه کتاب حاضر را در این ادبیات نشان دهیم. در بخش اصلی مقاله، خود کتاب را معرفی، نقد، و بررسی می کنیم. این بخش را در دو بخش فرعی تر صوری و محتوایی تنظیم کرده ایم که نخست از جنبة صوری و شکلی، و سپس ازمنظر محتوایی و تخصصی اثر را نقد و ارزیابی می کنیم.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 423

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 95 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
اطلاعات دوره: 
  • سال: 

    1394
  • دوره: 

    6
  • شماره: 

    2
  • صفحات: 

    129-135
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    849
  • دانلود: 

    0
چکیده: 

قابلیت اطمینان عدد وینر، اصلاح عدد وینر است که در آن احتمالاتی به یال های گراف متناظر شده است چنان که مدلی طبیعی برای باندهایی از یک مولکول که استاتیک نیستند، پدید می آورد. احتمالات متنوع به صورت طبیعی اجازه مدل سازی انواع مختلفی از باند های شیمیایی را می دهند، زیرا انواع متعددی از باندهای شیمیایی وجود دارند و ثابت شده است که تحت شرایط خاص، برخی باندها می توانند با احتمال مشخصی شکسته شوند. این به طور کامل در شیمی کوانتوم مورد بررسی قرار گرفته است. در مدلی که در اینجا در نظر گرفته شده است، ماهیت احتمالاتی مورد بررسی قرار گرفته است و همزمان با آن سادگی مفهومی مدل نظری گراف گسسته حفظ شده است. در اینجا مطالعات قبلی مان را با نتیجه گرفتن فرمولی برای قابلیت اطمینان عدد وینر حاصل ضرب دکارتی گراف G□H توسعه می دهیم.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 849

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسندگان: 

MAIMANI HAMIDREZA | NOROZI ZYNOLABEDIN

اطلاعات دوره: 
  • سال: 

    2013
  • دوره: 

    8
  • شماره: 

    2
  • صفحات: 

    31-38
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    344
  • دانلود: 

    0
چکیده: 

The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs Yn are equal to 7/4 for any n³5, and we will gave a partial answer to a question of Csirmaz [10]. We will also study the information ratio of two other families Cm×Cn and Pm×Cn and obtain the exact value of information ratio of these graphs.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 344

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 2
نویسندگان: 

Montazeri Zeinab | Soltankhah Nasrin

اطلاعات دوره: 
  • سال: 

    2024
  • دوره: 

    9
  • شماره: 

    4
  • صفحات: 

    635-646
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    9
  • دانلود: 

    0
چکیده: 

The zero forcing number of a graph $G$, denoted $Z(G)$, is a graph parameter  which is based on a color change rule that describes how to color the vertices. Zero forcing is useful in several branches of science such as electrical engineering, computational complexity and quantum control.  In this paper, we investigate the zero forcing number for Cartesian products of some graphs. The main contribution of this paper is to introduce a new presentation of the Cartesian product of two complete bipartite graphs and to obtain the zero forcing number of these graphs.  We also introduce a purely graph theoretical method to prove $Z(K_n \Box K_m)=mn-m-n+2$.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 9

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
نویسنده: 

ALIKHANI SAEID

اطلاعات دوره: 
  • سال: 

    2016
  • دوره: 

    47
تعامل: 
  • بازدید: 

    179
  • دانلود: 

    0
چکیده: 

LET G= (V, E) BE A SIMPLE GRAPH. A SET S  Í V IS A DOMINATING SET IF EVERY VERTEX IN V \SIS ADJACENT TO AT LEAST ONE VERTEX IN S. THE DOMINATION NUMBER G IS THE MINIMUM CARDINALITY OF A DOMINATING SET IN G. A DOMINATING SET OF G WITH CARDINALITY G IS CALLED G-SET OF G. IN THIS PAPER, WE COUNT THE NUMBER OF G-SETS OF Cartesian product OF G WITH COMPLETE GRAPHS.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 179

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0
نویسندگان: 

DESCHRIJVER G. | KERRE E.

اطلاعات دوره: 
  • سال: 

    2003
  • دوره: 

    11
  • شماره: 

    3
  • صفحات: 

    537-347
تعامل: 
  • استنادات: 

    1
  • بازدید: 

    174
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 174

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 1 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسندگان: 

Kumar Kush | Panigrahi Pratima

اطلاعات دوره: 
  • سال: 

    2025
  • دوره: 

    10
  • شماره: 

    1
  • صفحات: 

    219-231
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    12
  • دانلود: 

    0
چکیده: 

Let $G$ be a simple connected graph with diameter $d$, and $k\in [1,d]$ be an integer. A radio $k$-coloring of graph $G$ is a mapping $g:V(G)\rightarrow \{0\}\cup \mathbb{N}$ satisfying $\lvert g(u)-g(v)\rvert\geq 1+k-d(u,v)$ for any pair of distinct vertices $u$ and $v$ of the graph $G$, where $d(u,v)$ denotes distance between vertices $u$ and $v$ in $G$. The number ${\text{max}} \{g(u):u\in V(G)\}$ is known as the span of $g$ and is denoted by $rc_k(g)$. The radio $k$-chromatic number of graph $G$, denoted by $rc_k(G)$, is defined as $\text{min} \{rc_k(g) : g \text{ is a radio $k$-coloring of $G$}\}$. For $k=d-1$, the radio $k$-coloring of graph $G$ is called an antipodal coloring. So $rc_{d-1}(G)$ is called the antipodal number of $G$ and is denoted by $ac(G)$. Here, we study antipodal coloring of the Cartesian product of the complete graph $K_r$ and cycle $C_s$, $K_r\square C_s$, for $r\geq 4$ and $s\geq 3$. We determine the antipodal number of $K_r\square C_s$, for even $r\geq 4$ with $s\equiv 1(mod\,4)$; and for any $r\geq 4$ with $s=4t+2$, $t$ odd. Also, for the remaining values of $r$ and $s$, we give lower and upper bounds for $ac(K_r\square C_s)$.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 12

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
اطلاعات دوره: 
  • سال: 

    2025
  • دوره: 

    10
  • شماره: 

    4
  • صفحات: 

    1001-1016
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    4
  • دانلود: 

    0
چکیده: 

Neighbor-distinguishing colorings, which are colorings that induce a proper vertex coloring of a graph, have been the focus of different studies in graph theory. One such coloring is the set coloring. For a nontrivial graph $G$, let $c:V(G)\to \mathbb{N}$ and define the neighborhood color set $NC(v)$ of each vertex $v$ as the set containing the colors of all neighbors of $v$. The coloring $c$ is called a set coloring if $NC(u)\neq NC(v)$ for every pair of adjacent vertices $u$ and $v$ of $G$. The minimum number of colors required in a set coloring is called the set chromatic number of $G$ and is denoted by $\chi_s (G)$. In recent years, set colorings have been studied with respect to different graph operations such as join, comb product, middle graph, and total graph. Continuing the theme of these previous works, we aim to investigate set colorings of the Cartesian product of graphs. In this work, we investigate the gap given by $\max\{ \chi_s(G), \chi_s(H) \} - \chi_s(G\ \square\ H)$ for graphs $G$ and $H$. In relation to this objective, we determine the set chromatic numbers of the Cartesian product of some graph families.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 4

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
litScript
telegram sharing button
whatsapp sharing button
linkedin sharing button
twitter sharing button
email sharing button
email sharing button
email sharing button
sharethis sharing button